Configurations between geometry and combinatorics
نویسندگان
چکیده
منابع مشابه
Zeolites: Geometry and Combinatorics
We study the background associated with phenomena observed in zeolites using combinatorial and geometric techniques. We define combinatorial d-dimensional zeolites and show that not all combinatorial zeolites have a unit distance realization inR , and of those that have a unit distance realization, not all have non-overlapping unit-distance realizations. Only few classes of finite 2-d zeolites ...
متن کاملInteractions between Digital Geometry and Combinatorics on Words
We review some recent results in digital geometry obtained by using a combinatorics on words approach to discrete geometry. Motivated on the one hand by the well-known theory of Sturmian words which model conveniently discrete lines in the plane, and on the other hand by the development of digital geometry, this study reveals strong links between the two fields. Discrete figures are identified ...
متن کاملA Point of Tangency Between Combinatorics and Differential Geometry
Edges of de Bruijn graphs whose labelled vertices are arranged in sequential order on a circle envelop epicycloids. 1. de BRUIJN SEQUENCES AND GRAPHS. The binary word
متن کاملNilpotent Orbits: Geometry and Combinatorics
We review the geometry of nilpotent orbits, and then restrict to classical groups and discuss the related combinatorics.
متن کاملAnalytic combinatorics of non-crossing configurations
This paper describes a systematic approach to the enumeration of 'non-crossing' geometric configurations built on vertices of a convex n-gon in the plane. It relies on generating functions, symbolic methods, singularity analysis, and singularity perturbation. Consequences are both exact and asymptotic counting results for trees, forests, graphs, connected graphs, dissections, and partitions. Li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2004
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00271-3